最近 で は 携帯 電話 や 地上 デジ タル 放送 な ど , 移動 体 を 対象 と し 
た 無線 通信 技術 の 発達 が 蓄 し く , また LSI の 進歩 に 伴い , 非常 
に 複雑 な 信号 処理 を 適用 し て 無線 通信 シス テム の 高 性 能 化 が 実 
現さ れ て いま す . 昨年 度 (2005 年 度 ) は ディ ジタル 方 式 の FM 
レシ ー バ 回 路 を 設計 し , ディ ジタル ・ デ ー タ の 伝送 を 行い まし 
た . し か し , 実際 の ディ ジタル 通信 で は エラ ー 訂 正 技術 を 用 い 
て , 伝送 され た ディ ジタル ・ デ ー タ に 対し て エラ ー 訂 正 処理 を 
行い 。 デ ー タ 転送 の 信頼 性 を 向上 させ て いま す . 最近 , シャ ノ 
ン の 理論 限界 に 人 迫る 高 性 能 を 実現 する エラ ー 訂 正方 式 と し て 
ー ボ 符号 や 低 密度 パリ ティ 検査 符号 が 注目 され , 一 部 で 実用 化 
が 始ま っ て いま す . ター ボ 符 号 で は 送信 側 (エン コー ダ ) の 構 
成 は 単純 で す が , 受信 側 ( デ コー ダ ) で 同じ デー タ に 対し て 繰 
り 返 し 処理 を 行い エラ ー 訂 正 能力 を 向上 させ て いま す . 
(筆者 ) 


コン テス ト な の で , 小さ め の デ ィ ジ タル 回 路 を 設計 する 
こと を 念頭 に , な る べく 簡単 な 回 路 構成 要素 を 組み合わせ 
て 実現 で き な け れ ば な り ま せん . ター ボ 符 号 は 課題 と し て 


0, 0, 1, 0… 図 
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デバ イス の 記事 | ビギナー ズ 


規模 が 大 きす ぎる た め , 今回 は ター ボ 符 号 デコ ー ダ と 似 た 
繰り 返し 処理 を 用 いる 2 次 元 積 符号 の デコ ー ダ 回路 を 設計 
し ます . 送信 情報 は エン コー ダ で 2X 2 の 2 次 元 配列 に 並 
べら れ ま す . その 2 行 2 列 の それ ぞ れ に 対し て パリ ティ ・ 
ビッ ト を 生成 し ます . 2 行 2 列 な の で , 全部 で 4 ビッ ト の パ 
リティ が 生成 され ます . し た が っ て , 送信 情報 4 ビッ ト に 
パリ ティ 4 ビッ ト が 付加 され て , 8 ビッ ト が 一 つの 処理 単 
位 と な り ま す . この 8 ビッ ト 情報 が BPSK( binary phase 
shift keying) 方 式 で 変調 され , 送信 され , ノイ ズ の 影響 を 
受け ます . 受信 側 で は この ノイ ズ の 影響 を 受け た 信号 の 復 
号 , すなわち エラ ー 訂 正 を 行い ます 

HDI( VHDL も し く は Verilog HDL) に よる 設計 と 論理 
合成 を 行い ます . FPGA 向け に 無償 で 提供 され て いる 設計 
ツー ル で も 参加 で きま す . また , 余裕 の ある 方 は FPGA な 
ど へ 実装 すれ ば , その 努力 を 認め られ , 高い 評価 が 得 ら 
れる と 思い ます . FPGA へ の 実装 に も ぜひ トラ イ し て みて 
くだ さい . 


あり 
情報 送信 生成 部 陸 | パリ ティ 付加 部 団 | BPSK 変 調 部 図 | | ノイ ズ 印加 部 較 | | ,。 2 次元 積 符号 用 較 
( sigGen) 図 | "| ( ParyAdg) ( BPSsKk) 較 ( NoiseAdd) 1 


SigGen 出 力 較 0 0 
0 7 7 ル 2 


70 三 y0 xor 1 
アー ア 2 XoOr 3 
2 | 73 | 7 | co ニ yoxory2 
図 1 co | gn oy1 Xor y3 


シス テム ・ ブ ロッ ク 図 


YO0 | y1|7o 


6 ka 70 Y1 2 3 
ParityAdd 出 力 図 0 O 1 0 0O 1 1 O 
BPSK 出 力 凶 M 目 0 1.0 -1.0 1.0 10 =-1 和 9 =-10 10 
NoiseAdd 出 力 図 0.6 03 -02 0.5 03 -01 00 0.2 


Decoder 出 力 凶 0 0 1 0 
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1. デコ ー ダ の 構成 


図 1 に 今回 想定 する シス テム の ブロ ッ ク 図 を 示し ます . 
シス テム は 大 きく 分 け て , 送信 情報 生成 部 SigGen), その 
SigGen の 出力 の 情報 ビッ ト に パリ ティ 検査 ビッ ト を 付加 す 
る パリ ティ 付加 部 ParityAdd)," 0 も し くば 1 の ディ ジ 
タル 値 を それ ぞ れ 1.0, - 1.0 に 変換 する BPSK 変調 部 
( BPSK), 実際 の ワイ ヤレ ス 伝 送 時 の ノイ ズ の 印加 に 対応 
する ノイ ズ 印 加 部 NoiseAdd), その ノイ ズ の 印加 され た 
BPSK 信号 を 受信 し て エラ ー 訂 正 を 行う 2 次 元 積 符号 用 繰 
り 返し 型 デ コー 登 Decoder) か ら 構 成 さ れ ま す . 
1 を 見 る と わか り ま す が , 4 ビッ ト の 送信 情報 に 対し 
て , さら に 4 ビッ ト の パリ ティ ・ ビ ッ ト を 付加 し て , 8 ビ 
ト に 変換 し ます . この 8 ビッ ト は BPSK で 8 個 の 1.0 も し 
く は - 1.0 の 実数 値 に 変換 され ます . 通信 路 で は ノイ ズ の 
影響 に より , この 8 個 の 実数 値 が 異な る 値 に な り ま す . デ 
コー ダ で は 8 個 の 実数 値 を 受け 取り , これ を も と に エラ ー 
訂正 を 行い , 送信 情報 ビッ ト 4 ビッ ト の 復号 を 行い ます . 


念 2 次 元 積 符号 (2 dimensional product code) 
図 2 に 2 次 元 積 符号 の 構成 方 法 を 示し ます . SigGen 出力 
は 4 ビッ ト ご と に グル ー プ 分 けさ れ て いま す . この 4 ビッ ト 
を ( yo。 y, ye, ys) と し , 図 の よう な 2X 2 の 正方 行列 を 
作成 し ます . 各行 , 各 列 に 対し て 1 ビッ ト の パリ ティ 検査 
ビッ ト を 付加 し ます . 行 の パリ ティ を それ ぞ れ , 7o, ヵ , 列 
の パリ ティ を co, ci と し ます . この 四 つ の パリ ティ ・ ビ ッ 
ト を 元 の 4 ビッ ト の 情報 ビッ ト に 連結 し ,{ yo yy ys 
7o 7 co cn) な る 8 ビッ ト の 2 次 元 積 符号 を 生成 し ます . 


SigGen 出 力 較 0 0 1 0 
0 72 


+ 


70 三 0 XOr 1 
7 ニア 2 XOr y3 


co= yo xor 72 
Cc1 ニ 1 xor 3 
0 


- 0 
ParityAdd 出 力 較 7O0 my2 73 7o 7 co mm 


2 2 次 元 積 符号 


132 Design Wave Magazine 2005 November 


余談 で す が , 4 ビッ ト 情報 に 対し て 送信 ビッ ト は 8 ビッ 
ト な の で , この よう な 符号 を コー ド ・ レ ー ト =1/2( = テ 4 
ビッ ト /8 ビ ッ ト ) の 符号 と 言い ます . 


@ BPSK と ノイ ズ 印 加 

実際 ご 0 ," 1 か ら な る ディ ジタル 情報 を 無線 で 送信 す 
る 場合 に は , 電波 の 波 を 使っ て 情報 を 伝送 する こと に な り 
ます . BPSK 変調 は , 位相 が 0' と 180" の 異な る 2 種類 の 波 
を 使っ て 伝送 する 方 式 で す . BPSK の 説明 は 省略 し ます が , 
co% 0' ) テ 1.0, co% 180') = テー 10 な の で , ここ で は ディ 
ジタル 情報 O に 対し て 実数 1.0 を , ディ ジタル 情報 1 に 
対し て 実数 - 10 を 伝送 し ます . 

この よう す を 図 3 の 上 半分 に 示し ます . 1.0 と - 10 の 中 
間 値 は 00 な の で , 受信 側 で は 受信 信号 が 00 よ り 上 で あれ 
ば 送信 デー タ ば 0 , 00 よ り 下 で あれ ば 1 と 復調 する こ 
と が で きま す . 

この BPSK 変調 され た 信号 は 電波 と し て 伝送 され , 受信 
機 側 に 届く 間 に ノ イズ が 加え られ ます . ここ で は も っ と も 
一 般 的 に 用 いら れ て いる ラン ダム ・ ノ イズ 加法 性 白色 ガ 
ウス ・ ノ イズ ) を 印加 し ます . ラン ダム ・ ノ イズ に は 特徴 
が あり , ノイ ズ を 長 時 間 に わ た っ て 平均 する と 0 と な り ま 
す . また , ノイ ズ の 振幅 は ガウ ス 分 布 に 従い , 小 振 幅 の ノ 
イズ の 出現 頻度 が 高く , 大 振幅 の ノイ ズ の 出現 頻度 は 低く 
な り ま す . 

一 般 に , BPSK の よう な 送信 信号 と ノイ ズ の 割合 を 定義 
する た め に , 信号 ノイ ズ 紅 SV 比 ま た は 5$/V) が 用 いら れ , 
ここ で も $V 比 を 用 いま す . SV 比 を 定義 する た め に は , 信 
号 パ ワー と ノイ ズ ・ パ ワー を 求め, その 比 を と る 必要 が あ 


ParityAdd 出 力 図 1 。 yy2 73 70 71 co 。 の 1 


BPSK 出 力 較 1.0 1.0 -10 1.0 1.0 -1.0-1.0 1.0 


-0.4-0.7 0.8 -0.5-0.7 0.9 1.0 -0.8 


AWG Noise 


NoiseAdd 出 力 凶 0.6 0.3 -0.2 0.5 0.3 -0.1 0.0 0.2 


図 3 BPSK 変 調 と ノイ ズ 印 加 


バーン 


2 次 元 積 待 用 召 り 返し 型 デ 


り ま す . 信号 パワ ー は 信号 振幅 の 2 乗 の 平均 で 求め られ ま 
す . 今回 の BPSK で は つね に 信号 振幅 は 1.0 も し く は - 10 
な の で , その 2 乗 は 1.0 で す . 平均 も 1.0 と な り , 信号 パワ 
ー は 1.0 と いう こと に な り ま す . 

また , 図 3 の AWG Noise が ノイ ズ 振 幅 で あり , 振幅 は 
{( -04 -07. 08 -05, - 07 09, 10, - 08} な 
の で , パワ ー 平 均 は 


ozse Power 三 1/8 x( 016 十 049 十 064 十 025 
填 049+ 081 填 10+ 064) 
テ 056 


で あり , 


SV = ニ 10/056 = 1.78 


と な り ま す . 一 般 に は これ を 以下 の よう に 
値 に 変換 し ます . 


dR デシ ベル ) 


S/ dB) = 10・logi6 1.78) = 25( dB) 


し た が っ て , ここ で は 5/M= テ 25dB の ノイ ズ を 印加 し た 
こと に な り ま す . 図 3 の 最 下段 の 波形 は ノイ ズ 印 加 後 の 送 
信 波 形 で あり , この 波形 を 受信 側が 復調 し ます . 受信 信号 

{ 06, 03, - 02, 0.5, 0.3, - 0.1, 00, 02}) と 中 間 値 
00 を 比較 する こと で , 対応 する ディ ジタル 情報 を 復元 で き 
ます が , 受信 信号 = 00 は ちょ うど 中 間 値 と 同じ な の で , 復 

元 は 困難 で す . し か し , この 八 つ の 受信 信号 は 元 の 

ト の 情報 で , 冗長 性 が あり ます . エラ ー 訂 正 処理 を 行え ば 

正しく 復調 する こと が 可能 で あり , これ が 今回 の 設計 テー 

マ と な り ま す . 


2. 簡 号 アル ゴリ ズム 


@@ 事前 確率 と 事後 確率 
今回 は 受信 し た 8 個 の 信号 値 パ ゴ Ao。 AA 65, 

Ao ん Ao Aa) か ら , 元 の 4 ビッ ト の ディ ジタル 情報 

値 yo y, yz ys) を 推定 し ます . 例え ば , yo ば O か 

"1 の 二 つ の 場合 し か な く , 8 個 の 信号 値 を 受信 し た と 

き , 以下 の 二 つ の 確率 の どちら が 大 きい か を 判断 すれ ば よ 

いこ と に な り ま す . 

1) ある を 受信 し た と き 
率 : Ko 王 O 

2) ある を 受信 し た と き , 送信 情報 yy が 1 で ある 条件 確 


, 送信 情報 yy が 0 で ある 条件 確 
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: Kyo 三 ]1 玉 ) 
を 全 する 以前 は , 必 yp0) 三 yp ニ 1) テ 05 で 同 
じ 確 率 で す が , A を 受信 し た こと に より , 必 yp と ア 
( yy]1A) の 大 小 に 差 が 生じ た こと に な り ま す . 専門 用 語 
で は , A を 受信 する 前 の 必 yy 三 0) や 胡 yy 三 1) を 事前 確 
率 と 呼び. を 受信 し た 後 の X yp A) や jo 三 1 
を 事後 確率 と 呼び ます . 


人 @ 対数 事後 確率 比 ( 事 後 値 ) 
上 記 二 つの 事後 確率 の 大 小 比 較 を 行う 別 の 方 法 と し て , 
対数 事後 確率 民 事後 値 )4 op) を 定義 し ます . 


これ は 上 記 二 つの 事後 確率 の 比 の 自然 対数 を と っ た も の 
で す . これ に より , 確率 の 大 小関 係 の 判断 の 代わ り に , 事 
後 値 が 正 か 負 か で 判断 で きる こと に な り ま す . すなわち , 
4 > 0 で あれ ば , yp > )o 三 内 ) で あり , 
を 受信 し た と き に , )y テ 0 と 判断 する こと が で きま す . 

ベイ ズ の 公式 より , 


ア 〇 ①o =0) 
ア ( の が) 
Po = モト 
ア () 


Po=0| め = 


PO 〇 o =1 め = 


と 変形 で きる の で , 


PO 〇 o=0 が 
P(《) | 
PO 〇 o = の PO 〇 o = ニル 
P(《) 


40o)= In 


と な り ま す . 


人 @ 事後 値 王 通信 路 値 十 事前 値 十 外部 値 の 導出 

ここ で , yo デ 0, ) の 意味 を 考え る と , 送信 情報 が 
yo 三 0 で あり , か つ あ る Ao 9 
An Ao An ) を 受信 し た 確率 で す . ここ で 行方 向 の パリ 
半生 全 8 還 SPSSERISROE59 の か 
7o xor yi の 関係 が 成立 し , 送信 情報 yy 0 な ら ば ヵ xor 
1 O も 成立 し て いる こと に な り ま す . すなわち , 以下 
の よう に 変形 可能 で ポ xor は 排他 的 論理 和 ). 
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EE 


Po= 1 が ) 


| POo=0Ao Po の =0{&oA 
POo =1 只 )- ア (の の = Ao 


自然 対数 内 の 積 は 自然 対数 項 の 加算 に 変形 で きる の で , 


Po =0 Ao) 
4 


ア 〇 ①o 三 1 所 o) 


ア (o の = 01A。 や 
1 
Po の ゃ =. 束 や 


さら に この 1 項目 は ベイ ズ の 公式 に より , 


20o=0A の | P(Aolyo = 0)-POo =0) 
POo =1A。) PRolyy=D-PO。 = 


= In (&oeo=0 rm | 
ァ (Alyo = POo =① 


と 変形 で きる の で , 
4(yo)=Im al の eljyo=O in 
ァ (Aolyo =① Poo = 


| の =0 | 


Po@m=1HA AD 


と な り ま す . この 意味 を 考え る と , 

1) 第 1 項目 は yy 三 0 を 送っ て , ある A を 受信 する 確率 と , 
yo 三 1 を 送っ て , ある 同じ Ao を 受信 する 確率 の 対数 比 
で あり , これ は 送信 チャ ネル の ノイ ズ の 量 , すなわち 
S/M に よっ て 決定 され る 値 で す . し た が っ て , この 1 項 
目 を 通信 路 値 7 と 呼び ます . 


摂 尺 | yo= ニ 0) ま た は 選 o| yo=1) 較 


尺 o| yo=1) 民 尺 o| yo=0) 較 


を 呈 0 
- 1.0 0 1.0 
情 
テ 0 


図 4 白色 ガウ ス ・ ノ イズ に よる 受信 値 の 分 散 と 通信 路 値 
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2) 第 2 項目 は 送信 情報 の jp> が 0 で ある 確率 と 1 で ある 確率 
の 対数 比 で あり , 偏り の な い デ ー タ を 送信 し て いる と 
仮定 すれ ば , 第 2 項目 は 0 で す . これ は , 送信 情報 に 関 
する 項 で あり , 事前 値 と 呼び ます . 

3) 第 3 項目 は jp で は な い , 行 の パリ ティ で 関連 する ほか の 
部 分 の 対数 確率 比 に 関す る 項 で あり , 外部 値 /。 と 呼び 
上 ま 。 

すなわち , 


事後 値 A = 通信 路 値 7。 十 事前 値 十 外部 値 / 


で 事後 値 が 計算 可能 と な り ま す . 


@ 白色 ガウ ス ・ ノ イズ 印加 時 の 通信 路 値 の 計算 

BPSK 変調 、 すなわち 論理 値 0 に 対し て 信号 10 を , 諭 
理 値 1 に 対し て 信号 - 10 を 送出 し , そこ に 白色 ガウ ス ・ 
ノイ ズ が 加わ る と , 図 4 の 上 図 に 示す よう に 10 もしくは 
ー 10 を 中 心 に 受信 信号 値 が 分 散 し ます . ガウ ス ・ ノ イズ 
な の で , 受信 信号 の 分 布 は 正規 分 布 に 従い , 式 で 表す と 以 
下 の よ うに な り ま す . 
1) 送信 信号 = 1.0 の 場合 


1 (Ao-12 
P(A,。|yo =0)= | 20 | 


Y2zo 


2) 送信 信号 =- 10 の 場合 


1 
(Aolyo=D ェ ーー | 2p2 


ここ で 2 は ノイ ズ の 分 散 


これ より , 通信 路 値 。 を 求め る と , 


P(A 。|y。 =0) ] 2A. 
| ( elyo ] 29 


P(Aolyo 学生 ーーo* 
と な り , 7。 は 受信 信号 Ao に 比例 する こと に な り ま す . 


人 @ 外部 値 の 計算 
外部 値 は 以下 で 表 さ れ ま す . 


二 | 人 に ん | 


P( ヵ ⑤⑧)] = 11Ao AD 


2 次 元 積 待 用 線 り 返し 型 デ バーン 


ご ルル 3 


Oo の = fA。 ADPAoAD 
=ln 
(oo の = DPdAo AD 
還 ア (o の = df 0 や 
Poo の = 人 Ao 
7oXor jj 三 0 と な る の は , 7o デ デー0 もしくは 7o デ ャ デニ 
1 と な る 場合 で あり , oxor yy 三 1 と な る の は 7 テ 0, )」 テ 


1 も し く は 7o 三 1, jj 三 0 と な る 場合 な の で , 以下 の よう に 
変形 する こと が で きま す . 


6 


ここ で , 4 4 を 以下 の よう に 定義 し ます . 


( 


ざ 
区 
5 
ざ 
、 ら 
ヽ ヘ ーーーーーー ご 


=ln Po 9 + ln 09 
PAols = ァ ( ゎ =] 
弟 | 2 が o 
=lIn = ミー ラ 
P(&ols= サ ) 
4、」 =In Plm=O|Ai) 4 
css) s 


する と , | 4.』 , | の 差 が 大 きい 場 
うに 近似 する こと が で きま す . 
1+exp[4o+ 4) 
ー Ei 


こ は , 以下 の よ 


=sgn(4o. 4)min(| ん 4 


sg 人 4o・ 4 は 4.o と 人 41 の 積 の 符号 で あり , 正 で あれ 
ば 1.0, 負 で あれ ば - 1.0 を 返す 関数 と し ます . miw | 4 , 
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14,] ) は 4.。, 41 の 絶対 値 の 小さ い ほう を 返す 関数 で す . 
回 路 を 構成 する と き は , 4,o, 人 を 変数 と し て 用 いて , 
上 記 近 似 式 を 計算 する こと に な り ま す . 


3. 繰り 返し 型 の 復号 処理 


復号 処理 に 関す る アル ゴリ ズム の 基本 式 を 導出 し まし た が , 
ここ で は 結果 的 に どの よう に 復号 する の か を 説明 し ます . 


手順 1: =( Ao, 民生, yz, Rs, Ro,。 Rn Ro, 
Ri }) か ら な る 八 つ の 実数 値 を 受信 

この 8 個 の 値 か ら 通信 路 値 , 外部 値 な ど を 計算 し ます が , 
信 路 値 の 7, は 受信 値 に 対し て 2/2 を 乗算 し , 外部 値 の 
の 計算 も 同じ く 2/ の 2 を 乗算 する 必要 が あり ます . 結果 
的 に すべ て の 計算 値 に 2/2 が 乗算 され , 事後 値 の 正 か 負 
か の 判断 に は 影響 し な いた め , ここ で は 2/o2= 1 と 簡単 化 
し て 話 を 進め ます . 


沿 


手順 2: 通信 路 値 か ら 行 の パリ ティ の 性 質 を 使っ て 外部 値 
を 計算 

図 5 の 最上 段 に 示す よう に , 通信 路 値 /, と 事前 値 priori 
の 加算 を 行い ます . た だ し , 初期 で ある の で 事前 値 は すべ 
て 00 で す . この 和 に 対し て , 外部 値 /, を 計算 し ます . 外 
部 値 /。 は 行 パリ ティ の 関係 と 列 パリ ティ の 関係 か ら 計算 で 
きま す が , まず 行 パ リティ の 関係 を 用 いて 以下 の よう に 語 
算 し ます . 


yok 0) 三 sg 応 ・ 史 の)・ mit | 上 二 ,| 玉 d ) 
y( 0)=sg Ao・ ん oO・ mm Ad | ん ) 
yk 0) 三 sg 選 s・ 邑 り ・ mm 
ya 0) 三 sg A2・ 邑 り ・ mt 


実際 に は この 外部 値 /。 を 次 の 繰り 返し に お いて 事前 値 に 
使用 する だ け な の で , 事後 値 posteriori の 計算 は 不要 で す 
が , 図 の よう に 事後 値 を 毎回 計算 し て も か まい ませ ん . 


手順 3: 上 記 外 部 値 を 次 の 繰り 返し の 事前 値 と し て 使用 し , 
列 パリ ティ の 性 質 を 使っ て 外部 値 を 計算 する 

5 の 上 か ら 2 段 目 に 示す よう に , 以下 の よう に 次 の 外 
部 値 /, を 計算 し ます . 


yt 1)=sgW(&s 填 ys 0))・ Ao) 
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/c カ priori /e posteriori 


8 上 唄 抽 

局 o 太 1 契 o + 図 0.0 0.0 yo& 0) 6 0)  _ 較 yo 0)IM4 0) 刻 

局 2 太 3 万 0.0 0.0 y2& 0) 了 as4 0) 貞 y2% 0)s4 0) 上 
4 


0 1 
| 行 パ リティ を 使用 図 
1 
局 o 局 1 契 o + 図 y0& 0) 了 14 0) 聞 yo& 1) 了 4 1) こ 図 y0& 1) 抽 4 1) 
局 2 局 3 万 1 y2& 0) 陸 ys& 0) y2& 1) 了 ys& 1) yz& 1) 了 /s4 1) 
如 co 1 4 


列 パリ ティ を 使用 図 
Y 


太 o 局 1 万 o + 図 yo& 1) 償 yi4 1) 隊 yo& 2) 也 4 2) 図 賠 yo& 2) 陣 4 2) 丘 
羽 2 太 3 所 1 ys 1) 芝 sk 1) 図 "|yz& 2)MsX 2) 較 yz& 2) 陸 ys 2) 了 
4 


ico 好 1 
| 行 パリ ティ を 使用 図 
株 り 返す 較 
人 z | | 品 ya の) 牙 6n1 図 |yee の Ms6 の 認 |yek の Op 
繰り 返し 型 の 復号 処理 | Eo | ] ] 
| 列 パ リティ を 使用 図 DEAOO 
mm |As+jzk 0 ,1 gd ) yt ヵ の 三 sg( s 填 yak カー )・ ) 
y 1) 三 sg 避 s 計 ysk 0)・ 只 ) ・ mit | As ys ヵ ー 1】 Rd ) 
mm | 叶 ya( 0 ,| Al ) yk の 三 sgt( Ao 填 yok ヵ ー 1))・ Ao) 
5 り =sg( 叶 ok 0)・ Aoj ・ mimt | o+yot ヵ ー 1 , Rd ) 
mm 1Ao 寺 yo 0 , | 豆 d ) ysk の 三 sg( 玉 十 ji カー 1))・ 誠人 
yk 1) 三 sgm( 品 十 yi( 0))・ 只 ) ・ mi AA 年 yjr ヵ ー 1 , 1 到 ] ) 
IS 筆者 の 験 で は , 5 6 回 繰り 返せ ば 十分 の よう に 思い 
手順 4: 上 記 の よう に 行 パ リティ , 列 パリ ティ を 用 いた 外 。 ます . 
部 値 計算 を 数 回 繰り 返す 
行 パ リティ を 用 いた 外部 値 の 計算 の 一 般 式 は , 手順 5: 最後 に 事後 値 を 計算 し , 復号 を 行う 


事後 値 posteriori が 正 で ある な ら ' 0 で あり , 負 で あれ 


ー 1) = が 。 ュ 十 ー の )・ 史 
90 SW つ 齋 Ok 0 ば T に 復 評 する こと が で きま す . 


mimt A」 十 yi( 7 一 2】 | 7,0 ) 


yr ヵ ー 1) = sgt( Ao yo ヵ ー 2 の )・o) 
・ mimt Ao 十 yok テー 2 AJ】) 4. 回 路 構 成 の 例 


yk ヵ ー 1) 三 sgm( As 填 yak カー の )・ 上 


これ まで , 復号 アル ゴリ ズム や 繰り 返し の 復号 処理 を 説 
mmt | 玉 s キ ys カー 上 ) _ 
明 し て きま し た . けっ こう 複雑 に 思わ れ た か と 思い ます . 
ys 7 一 1) = Sg ( As 十 yt 7 一 2) ) M ん ) 2 だ に 1 P 
1 し か し , 実際 に 回 路 に し て みる と 意外 に 単純 な 回 路 構成 で 
mi | As 填 yk ヵ ー 2 | 邑 二 ) 、 
実現 する こと が で きま す . 
列 パ リティ を 用 いた 外部 値 計算 の 一 般 式 は , 6 は 回 路 構成 例 で , 図 7 は その 動作 タイ ミン グ 図 で す . 


図 で は 見 や すく する た め に クロ ッ パ CLK) の 配線 が 省略 さ 
れ て いま す が , 各 フ リッ プ フ ロ ッ プ に 接続 され ます . 
7 に 示す よう に , 4 ビッ ト の 送信 デー タ senddata に 対 


yot の 三 sg( As 寺 yt gー 1))・ Ao) 
mimt 1 As 圭 ygt 7 一 1】 | Ad ) 
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2 次 元 積 符号 用 紹 り 返し 型 デュ ー 愛 


テル 一 
ラ 入 5 


シリ アル - 図 | 
rxin[8] 一 =| パラ レル 凶 
変換 回 路 較 
CLK = ROW COLUMN 
start 一 = EXT 団 1 -③① EXT 
VAL VAL 
EXT 陸 1 3 EXT 上 
VAL VAL 
EXT 較 1 -④ EXT 聞 
VAL VAL 
EXT 革 1 -① EXT 上 
VAL VAL 
yOd [1 
y1d[1 
図 6 回 路 構成 例 y2d [1 


し て 4 ビッ ト の パリ ティ が 後に つなげ られ , BPSK 変調 後 
送信 され , ノイ ズ の 加え られ た 信号 が 8 ビッ ト の rxin に 入 
力 さ れ ま す . 送信 単 人 芯 シン ボル ) の 先頭 を 示す た め に , 
start 信 号 も 入力 され ます . 8 サイ クル で ,{ Ao AA ぁ 
As 選ん Reo An ) の 八 つ の 実数 値 が 受信 され ます . 
ここ で は 2 の 補 数 表現 の 8 ビッ ト を 用 いて いま す . 

シリ アル - パ ラ レ ル 変換 回 路 で , 八 つの 8 ビッ ト 値 が パラ 
レル 信 y0 8], y1I8], y4 8], y3 8], r 8], 
rt 8, c 8], c1 8] ) に 変換 され ます . 

start 信号 を リセ ッ ト 信号 と し て 用 いて , 外部 値 yOe 
[ 8], yl 8], y28 8], y3 8] }) の 初期 値 が リセ ッ ト 
され ます . 各 サ イク ル ご と に 行 パ リティ を 使っ た 外部 値 を 
計算 し , その 外部 値 を 事前 値 と し て 列 パ リ ティ を 使っ た 外 
部 値 が 計算 され , 外部 値 が 更新 され ます . 

同時 に 事後 値 yO09 8], y1d 8], y2H 8], y38 81]} 
も 更新 され , 8 サイ クル 目 の 事 後 値 の MSR 符号 ビッ ト ) を 
start 信号 で 取り 出す こと に より , 復号 信 史 yOd 1], 
yld 1], y2d 11], y3d 1] }) を 出力 し ます . 

図 6 中 の EXTVAL ブ ロッ ク は これ まで も 説明 し た よう 
に , 入力 A, B に 対し て , 


out 三 sgW A・B)・ mi |Al , | 日) 


y3d [1 


を 計算 する けっ こう 単純 な 組み 合わ せ 回 路 ブ ロッ ク で す . 


信 LEVEL1 : 時 本 課題 

基本 課題 で は , 図 7 に 示す よう に , シリ アル に や っ て く 
る rxin と start 信 号 を も と に 復号 出 才 y0d 1], y1d 1], 
y2d 1], y3d 1] }) を 出力 し ます . 表 1 に 入出 力 信 号 と ビ 
ッ ト 幅 を 示し ます . 図 7 と 表 1 は 一 つの 例 で あり , 同じ に 
する 必要 は あり ませ ん . 自由 に 変更 し て くだ さい . 
基本 課題 で は , シリ アル に や っ て くる rxin と start 信 号 
か ら 復 号 回 路 を 設計 し , S/M 三 OdB, 3dB, 6dB, 9dB の 
各 条 件 に お ける 10000 ビ ッ ト の 送信 デー タ 中 の エラ ー 訂 正 
に 失敗 し た デー タ 数 を レポ ー ト し て くだ さい . 

20000 サ イク ル 分 の start 信号 , お よび 8 ビッ ト の rxm 信 
号 を 本 コン テス ト の ホー ムペ ー ジ http://www.cqpub.co. 
jp/dwm/contest/) か ら ダ ウン ロー ド で きま す . コー ド ・ 
レー ト が 1/2 な の で , 実際 に は 10000 ビ ッ ト に 対応 する 送 
信 信 号 で す . rxin に 対し て は S/M=OdB, 3dqB, 6dB, 
9dB, 100dB を 用 意 し て お り , $/M = 100dB は ほとん ど ノ 
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CLK 


senddata[ 11 lololilol ( 


Start[ 1] 
rxin[8] 


ItsTsT | | FT 


IRyOlRy1Ry2lRy3Rro |Rr |Rco]RctlRyolRy1lRy2|Ry3|Rro RrllRcolRc1lRyolRy1lRy2lRy3lROlRrlRcolRet] 』 


II 


ie 上 上 上 set 上 上 上 十 - | 
optei 


ネ * ネ 


図 7 回 路 構成 例 の 復号 動作 タイ ミン グ 。 |! ! ! : 


表 1 基本 課題 有 ピ ン ・ リ スト 

説 明 
クロ ッ ク 入 力 
" で シン ボル の 先頭 を 示す 
2 の 補 数 表現 の 送信 信号 


復調 出力 


イズ の な い 送 信 波形 で す . 

rxin は 2 の 補 数 表現 の 8 ビッ ト ・ デ ー タ で , - 128 か ら 
127 ま で の 数 値 を 表現 で きま す . ここ で は , BPSK の ノイ 
ズ な し の 送信 値 を 十 32。 - 32 と し て いま す . 

それ ぞ れ に 対し て 復号 動作 を 行い , 10000 ビ ッ ト の 送信 
信号 に 対し て 復号 で き な か っ た エラ ー・ ビ ッ ト 数 を 報告 
て くだ さい . 正確 な 10000 ビ ッ ト の 送信 デー タ senddata も 
本 コン テス ト の ホー ムペ ー ジ か ら ダウ ン ロ ー ド で きま す . 
初期 の 40 サイクル 程度 の 波形 図 を 図 8 に 示し ます . 最上 
段 は start 信号 で あり , それ 以下 は $/M テ OdB, 3dB, 6dB, 
9dB, 100dB の 各 条 件 に お ける rximn 波 形 を 示し て いま す . 
最 下 段 は ノイ ズ の な い 信 号 な の で , BPSK 信号 を 示し て 
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MG 
IN IS elW INIPIUNPUIPISUSI SF に だ に) 
-PL91, 
3 
4 | 3。 | 3。 13。 |13。 |1 ょ |1 ょ 。 14: 14: |1* 


y9d 


yi| 00o 6 る jil 


いま す . また , この 表示 で は , 8 ビッ ト の 数 を 右 へ 7 ビッ 
ト ・ シ フト し た 値 で 表示 し て いる の で , BPSK の 振幅 は 
025, - 025 と 表示 され て いま す . 


@⑯ LEVEL2 : 上 統 課 題 
上 級 編 で は 送信 デー タ と し て , 上 述 の 20000 サ イク ル 送 

信 デ ー タ 10000 ビ ッ ト ) の 復号 が で きれ ば , どの よう な 構 

成 で も OK で す . ユニ ー ク な 方 式 を いろ いろ と 考え て みて 

くだ さい . 

案 と し て は , 

1) デー タ は 8 ビッ ト で 与え られ て いる が , 回 路 と し て は 8 
ビッ ト すべ て を 使用 する 必要 は な く , 任意 の 精度 で 設 
計 す る こと に より 高速 化 , 省 面積 化 を 実現 で きる か も 
し れ な い 

2) デー タ の 入力 が シリ アル で な く , 自由 な 構成 に する こ 
と で , お も し ろ い アー キテ クチ ャ を 実現 で きる か も し 


9 大柿 用 巡 デコ ー ジ 


Da も a Exom pxobe- = も ay も 


SS Feected-p1ots 


pcode /xoomODB - ascs ユ び 
Fxp at も ty. = <S8.0. も > 


25 FTected-p1o も ts 
pcode/yocimSDB - ascs エ 本 
Fxp at も ty = <8.0. も > 
= 20000 


間 FeTected-plots 
pcode/xoom6DB - ascs ユ び 
- = <8.0. も > 
= 20000 


8 
入力 波形 図 


れ な い 

3) EXTVAL の 計算 に お いて 上 記 説 明 で は 近似 を 行っ て い 
る が , 回 路 を つぎ 込ん で 計算 する こと に より , エラ ー 
訂正 能力 を 向上 で きる か も し れ な い 

4) 今回 , 繰り 返し 型 の デコ ー ド 方 式 に つい て 説明 し た が , 
この 方 法 を まっ た く 無視 し て , rxin の 受信 値 か ら 独自 
の 方 法 で デコ ー ド で きる か も し れ な い 

な ど が 考え られ ます . 


人 @ 社会 人 部 門 の 柔 件 
社会 人 部 門 は , 課題 を より 実践 的 に する た め , FPGA に 
実装 する こ た 提 と し 設計 し て いた だ きま す . 
レポ ー ト に は , FPGA 設計 ツー ル が 出力 し た レポ ー ト ・ 
ファ イル 使用 論理 ブロ ッ ク 数 や 最大 動作 周波 数 が わか る 
も の ) を 添付 し て くだ さい . ター ゲッ ト FPGA の 選択 に つ 
いて も 審査 対象 と し ます . 設計 意図 , アー キテ クチ ャ , コ 
スト ・ パ フォ ー マ ン ス な ど を 考慮 し て , ター ゲッ ト FPGA 
を 選択 し て くだ さい . 
VHDL, Verilog HDL 以外 の 設計 言語 に よる 参加 も 認 
ます . 
な お , 2005 年 12 月 10 日 まで の 間 に , 弊社 製 FPGA 評価 


RS Fe で Tected-pots 


pcode/yoomSDB 
Fxp at も ty. = <S.0. も > 
= 20000 


と FeTected-plots 


pcode/xoom100DE - ascs3 
Fxp at も ty.。 = <8.0. も > 


ココ 
Bb0-0100000 


キッ ト の 貸し 出し や 応募 時 の レポ ー ト 方 法 に 関す る 情報 の 
提供 な ど を 行う 場合 が あり ます . 本 コン テス ト の ホー 

ー ジ や 本 誌 2005 年 12 月 号 ~ 2006 年 2 月 号 に 掲載 する | コ 
ン テ ス ト 参加 要領 」 を か な ら ず ご 確認 くだ さい . 


6. 速度 と 規模 の 単位 


筆者 の 勤務 する 大学 で は , 論理 合成 用 の ツー ル と し て 米 
国 Synopsys 社 の 和 Compiler」 を 使用 し て いま す が , 
この ツー ル は だ れ も が 使え る わけ で は あり ませ ん . そこ で , 
e 2 入力 XOR ゲ ー ト 一 つの 遅延 時 間 を 1UNIT_DELAY 
e 2 入力 XOR ゲ ー ト 一 つの 面積 を 1UNIT_AREA 
と し ます . 
具体 的 に は , 50 入 力 XOR 回 路 を 合成 し て いた だ き , そ 
の 1 了 段 当 た り の 遅延 時 間 を 単位 時 間 と し て 速度 の 単位 と し 
ます . 50 入 力 XOR 回 路 の VHDL ソー ス ・ コ ー ド を リス ト 
1 に 示し ま ポ この ファ イル も 本 コン テス ト の ホー ムペ ー ジ 
か ら ダ ウン ロー ド 可能 

Design Compiler で は , 6 段 , 49 個 の XOR 回 路 が 合成 
され ます . クリ ティ カル ・ パ ス 遅 延 は report_timimg コマ 
ンド に より 717 で ある こと が わか り ま す . そこ で 717/6= テ 
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リス ト 1 50 入 力 XOR 回 路 の VHDL ソ ー ス ・ コ ー ド 


11brary TEEE: 
use TEEE .STD LOGTC 1164.a11, TEEE.NUMERTC STD.a11: 


ent1ty PARTTY 1g 
Port ( A : in unsigned(49 downto 0): 
Y : out gtd 1ogio ): 
end PARTTY: 


arCh1teoture RTL. oF PARTTY 1g 
begin 


proce88 (A) 
variab1e TMP : gsEd 1og1o: 


= 0 H 
Eor 1 in 0 to 49 1oop 
TMP := TMP xor A(1): 
end 1oop: 


Y <= TMP: 
end proOCe88: 
end RTL: 


1.195 を 単位 1UNIT_DELAY) と し ます . 例え ば , ある 遅 
延 が 20 な ら ば , 20/1.195 = 1774UNIT_DELAY と いう こ 

と に な り ま す . 面積 は report_area コ マン ド の total cell 
area に より 1470 で ある こと が わか り ま す . XOR ゲ ー ト 数 
は 49 個 な の で , 1470/49=30 を 単位 1UNIT_AREA ) と し 

ます . 例え ば , ある 回 路面 積 が 200 な ら ば , 200/30= 6667 
UNIT_AREA と し ます . 


7. 提出 レポ ー ト に つい て 


レポ ー ト に は 以下 の 内 容 を 含め て くだ さい . また , ペー 
ジ 数 は 少な め に , コン パク ト に まとめ て くだ さい . 


表紙 

1) 代表 者 の 氏名 , チー ム 名 , 社会 人 / 大 学院 修士 / 大 学 学 
部 生 / 高 専 生 の 区 別 

共同 設計 者 全員 の 名 まえ ( 最大 3 名 まで ), 会 社 / 学 校 名 
( 学籍 番号 , 学年 ), 住所 , 電話 番号 , Email な どの 連 
絡 先 
3) 取り 組ん だ 課題 レベ ル 1/ レ ベル 2) 


2 


ミン 


内 容 
1) 設計 し た 回 路 ブ ロッ ク の 構成 説明 ブロ ッ ク 図 と 説明 ) 
2) 設計 し た 回 路 ブ ロッ ク の 動作 説明 
( 動作 波形 図 や パイ プラ イン 動作 な どの 説明 ) 
3) く ふう し た 点 , オリ ジ ナ リ ティ を 出し た 点 
( アピ ー ル が 重要 ! ) 


ュ ン 


ミン 
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4) クリ ティ カル ・ パ ス の 速度 , 論理 合成 後 の 回 路 規模 , 実 
現し た SV 比 と エラ ー 数 の 関係 
5) VHDL も し く は Verilog HDL の コー ド 
6) 正常 動作 し て いる VHDL/Verilog HDL シミ ュ レ ー シ ョ 
ン の 波形 
7) その ほか 自由 意見 な ど 

レポ ー ト は PDF ファ イル を 推奨 し ます . PDF ファ イル 
を 作成 で き な い 場合 は ご 相談 ください. 

社会 人 か 学生 か に よっ て 評価 の 方 法 が 異な り ま す . それ 
に と も な い , レポ ー ト の 送付 先 が 異 な り ま す . 


社会 人 部 門 : contest.dwm@cqpub.cojp 
学生 部 門 : wada@ie.uryukyu.acjp 


締め 切り は 2006 年 1 月 27 選 金 ) 必 着 で す . 


8. 審査 の ポイ ント 


速度 , 回 路 規 模 だ け で な く , アー キテ クチ ャ の ユニ ー ク 
さ , アイ デア , お も し ろ さ を 十分 考慮 し て 審査 し まず ち 
ゃ ん と アピ ー ル し て ね ! ). 

社会 人 は , Design Wave 設 計 コ ン テ ス ト 審査 和 要員 会 が 審 
査 を 行い ます . 学生 は , 琉球 大 学 で 1 次 審査 を 行い , 最終 
審査 に 残っ た チー ム は , 2006 年 3 月 17 日 に 沖縄 産業 支援 セ 
ンタ ー で 開催 予定 の 発表 会 に 招待 され , その 会 場 で 最終 審 
査 を 行い ます . 大 学院 修士 , 学部 生 , 高専 衝 の レベ ル に 応 
じ て 審 査 し ます . 

仕様 書 に 従っ て まじ め に 作る の も けっ こう で す が , お も 
し ろ い アイ デア を 歓迎 し ます . 他人 と 違っ た こと を し よ 
う ! 仕様 の 部 分 変更 な ど , 柔軟 に 受け 付け ます . 

ENJOY HDL! 沖縄 で 会 お う ! 

ま 。 玉 来 

本 設計 コン テス ト の 学生 部 門 は , 主催 : LS[ コ ン テ ス ト 
実行 委員 会 , 共催 : 琉球 大 学 工学 部 情報 工学 科 , 沖縄 産業 
振興 セン ター, 九州 半導体 イノ ベー ショ ン 協 議会 , 協賛 : 
ソニ ーLSI デ ザイ ン に より 実施 され て いま す . 


上 
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